#include<stdio.h>
#include<conio.h>
#include<string.h>

// Cau 2
int USCLN(int a, int b)
{
	if(a==b)	return a;
	else
		if(a>b)	return  USCLN(a-b,b);
		else	return  USCLN(a,b-a);
}
// cau 3
void NhapMang(int a[100], int &n)
{
	do{
	
		printf("\n Nhap vao so phan tu cua mang ");scanf("%d",&n);
	}while(n<0||n>200);
	// Nhap mang
	for(int i=0;i<n;i++)
	{
		printf("\n Nhap vao a[%d] = ",i);scanf("%d",&a[i]);
	}
}
int KiemTraNT(int x)
{
	int kt=1;
	for(int i=2;i<x;i++)
		if(x%i==0)
		{
			kt=0;
			break;
		}
	return kt;
}

void XuatMang(int a[100], int n)
{
	printf("\n Mang vua nhap la ");
	for(int i=0;i<n;i++)
		printf("\ta[%d] = %d",i,a[i]);
}
void InSNTMax(int a[100], int n)
{
	int MaxNT;
	// Tim gia tri NTO DAU TIEN CUA MANG DUA VAO Max
	for(int i=0;i<n;i++)
		if(KiemTraNT(a[i])==1)
			MaxNT=a[i];
	// sau do lan luot so sanh max voi cac so nguyen to con lai de tim MaxNT
	for(int i=0;i<n;i++)
		if(KiemTraNT(a[i])==1&&MaxNT<a[i])
			MaxNT=a[i];
	// xuat
	printf("\n So Nguyen To Lon Nhat Mang la %d",MaxNT);


}
// Cau 4
typedef struct USB
{
	char TenHang[50];
	int DungLuong;
	float DonGia;
};

void NhapUSB(USB a[100], int &n)
{
	printf("\n Nhap vao so USB can mua ");scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("\n Nhap vao Ten USB ");scanf("%s",&a[i].TenHang);
		printf("\n Nhap vao Dung Luong ");scanf("%d",&a[i].DungLuong);
		printf("\n Nhap vao Don Gia ");scanf("%f",&a[i].DonGia);
				
	}
}
void XuatUSB(USB a[100], int n)
{
	printf("\n DANH SACH USB BAN VUA NHAP LA ");
	printf("\nSTT\TENHANG\tDungLuong\tDonGia");
	printf("\n-------------------------------------------------");
	for(int i=0;i<n;i++)
		printf("\n%d\t%s\t%d\t%.2f",i+1,a[i].TenHang,a[i].DungLuong,a[i].DonGia);
	printf("\n-------------------------------------------------");
}
void XuatNhoHon200000(USB a[100], int n)
{
	printf("\nSTT\TENHANG\tDungLuong\tDonGia");
	for(int i=0;i<n;i++)
		if(a[i].DonGia<=2000000)
			printf("\n%d\t%s\t%d\t%.2f",i+1,a[i].TenHang,a[i].DungLuong,a[i].DonGia);

	printf("\n-------------------------------------------------");
}

void main()
{
	//// Cau 2
	//int a, b;
	//printf("\n Nhap vao gia tri a ");scanf("%d",&a);
	//printf("\n Nhap vao gia tri b ");scanf("%d",&b);
	//printf("\n USCLN(%d,%d) = %d",a,b,USCLN(a,b));

	//// Cau 3
	//int a[100], n;
	//NhapMang(a,n);
	//XuatMang(a,n);
	//InSNTMax(a,n);

	// Cau 4
	USB a[100];
	int n;
	NhapUSB(a,n);
	XuatUSB(a,n);
	XuatNhoHon200000(a,n);
	getch();

}